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Date du ddpot international (jour/mois/annSe) 
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Date de priority (jour/mois/annee) 
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Deposant 
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1 . Le present rapport d'examen preliminaire International, etabli par radministaratton chargee de I'examen prelimlnalre 
international, esttransmis au deposant confornnement a Tarlicle 36. 

2. Ce RAPPORT comprend 5 feuilles, y compris la presente feuille de couverture. 

S II est accompagne d'ANNEXES, c'est-a-dire de feuilles de la description, des revendications ou des dessins qui ont 
ete modifiees et qui servent de base au present rapport ou de feuilles contenant des rectifications faites aupres de 
I'administration chargee de I'examen preliminaire international (voir la regie 70.16 et instruction 607 des Instructions 
administratives du PCT). 

Ces annexes comprennent 5 feuilles. 



3. Le present rapport contient des Indications relatives aux points suivants: 
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IS 


II 
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III 
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IV 
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V 




VI 
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VII 


□ 


VIII 


□ 



d'application industrielle 
Absence d'unite de I'invention 

Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventiv 
d'application industrielle; citations et explications a I'appui de cette declaration 



Date de presentation de la demande d'examen preliminaire 
intemationale 

02/03/2000 



Date d'ach^vement du present rapport 
05.07.2000 



Nom et adresse postale de i'administration chargee de 

I'examen preliminaire international: 

— Office europ6en des brevets 

D-80298 Munich 
T61. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Fonctionnaire aujtorise 
Bauer, F 

N° de telephone +49 89 2399 2737 
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RAPPORT D'EXAMEN 

PRELIMINAIRE INTERNATION-AL Demande intemationale n« PCT/FR99/02102 

- ■ : 

I. Base du rapport 

1 . Ce rapport a ete redige sur la base des elements ci-apres (les feuilles de remplacement qui ont ete remises a 
I'office recepteur en reponse a une invitation faite conformement a I'articie 14 sont considerees, dans le present 
rapport, comme "initiaiement deposees" et ne sont pas jointes en annexe au rapport puisqu'elles ne contiennent 
pas de modifications.) : 

Description, pages: 

1 ,2,4,6-18 version initiale 

3,5 re9ue(s)le 20/06/2000 avec la lettre du 16/06/2000 

Revendications, N"": 

1 -5 regue(s) le 20/06/2000 avec la lettre du 16/06/2000 

Dessins, feuilles: 

1/4-4/4 version initiale 



2. Les modifications ont entraine I'annulation : 

□ de la description, pages : 

H des revendications, n" : 6 

□ des dessins, feuilles : 

3. □ Le present rapport a ete formule abstraction faite (de certaines) des modifications, qui ont ete considerees 

comme allant au-dela de {'expose de {'invention tel qu'il a ete depose, comme il est indique ci-apres 
(regie 70.2(c)) : 

4. Observations complementaires, le cas echeant : 
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V. Declaration motivee selon I'article 35(2) quant a la nouveaute, I'activite inventive et la possibilite 
d'application industrielle; citations et explications a I'appui de cette declaration 

1. Declaration 

Nouveaute Oui : Revendications 1 -5 

Non : Revendications 

Activite inventive Oui : Revendications 1 -5 

Non : Revendications 

Possibilite d'application industrielle Oui : Revendications 1 -5 

Non : Revendications 



2. Citations et explications 
voir feuille separee 
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RAPPORT D'EXAMEN Demande intemationale n° PCT/FR99/021 02 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 



Concernant le point I 

La revendication 1 est basee sur les revendications originates 1 et 4. 

Les revendications 2 et 3 sont inchangees. 

La revendication 4 correspond a la revendication originale 5. 

La revendication 5 est basee sur les revendications originates 6 et 4. 

Concernant le point V 

1 . It est fait reference au document suivant: 

D1: EP-A-0 726 658. 

2. a) D1, considere comme refletant I'etat de la technique le plus proche de 
rinvention, decrit. comme indique dans le preambule de la revendication 1 de la 
presente demande, un procede de reception d'un signal AMRC comprenant des 
etapes de correlation, synchronisation et restitution des donnees. 

b) Uinvention exposee dans la presente demande consiste, lors de la phase de 
synchronisation, a effectuer une double multiplication retardee, i.e. 

- une premiere multiplication retardee consistant a multiplier un echantillon 
du signal de correlation par Techantillon precedent conjugue, puis 

- une seconde multiplication retardee consistant a multiplier un echantillon 
du signal ainsi obtenu par Techantillon precedent conjugue dudit signal 
obtenu. 

c) Ceci n'etait pas suggere dans D1 , ni dans aucun des documents cites dans le 
rapport de recherche intemationale, et permet d'obtenir une synchronisation plus 
fiable que la synchronisation classique basee sur une simple multiplication 
retardee du signal de correlation. La solution proposee dans la revendication 1 
de la presente demande, ainsi que le recepteur correspondant de la 
revendication 5 sont done consideres comme impliquant une activite inventive 
(article 33(3) PCT). 



FofTTiulaire PCT/Feuille s6par6e/409 (feuille 1) (OEB-avril 1997) 



RAPPORT D'EXAMEN Demande intemationale n° PCT/FR99/02102 
PRELIMINAIRE INTERNATIONAL - FEUILLE SEPAREE 

d) Les revendications 2-4 dependent de la revendication 1 et satisfont done 
egalement, en tant que telles, aux conditions requises par le PCT en ce qui 
concerne la nouveaute et I'activite inventive. 
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les signaux DOT et CROSS, consideres ensemble, 
permettent de determiner le nombre entier de fois n:/2 
du dephasage entre symboles successifs. Ces signaijx DOT 
et CROSS permettent done la demodulation correcte et 
5 sans ambiguite lorsqu'une modulation dif f erentielle de 
phase a ete utilisee a 1' emission. 

Les documents FR-A-2 742 014 ou FR-A-2 757 33 0 
decrivent un recepteur mettant en oeuvre cette 

10 technique. Ce recepteur est represente sur la figure 1 
annexee. Il comprend deux voies similaires, I'une 
traitant la composante I en phase et 1' autre la 
composante Q en quadrature. La premiere voie comprend 
des premiers moyens 10(1) aptes ^ ren^lir une fonction 

15 de filtrage adapte ^ la sequence pseudo-aleatoire 
utilisee a 1' emission et des moyens de retard 12(1). La 
seconde voie comprend, comme la premiere, des seconds 
moyens 10 (Q) aptes a remplir une fonction de filtrage 
adapte ^ ladite sequence pseudo-aleatoire et des moyens 

20 de retard 12 (Q) . 

Le circuit comprend encore un circuit de 
multiplication 14 poss^dant : 

— deux premieres entrees, I'une reliee a la 
sortie des premiers moyens numeriques 10 (X) de 
25 filtrage et recevant un premier signal filtr^ 

Ik et 1' autre reliee ^ la sortie des premiers 
moyens aptes a remplir la fonction de retard 
12(1) et recevant un premier sicpaal filtre- 
retarde Ik-i, 

30 — dexox secondes entries, I'une reliee a la sortie 

des seconds moyens 10 (Q) de filtrage et 
recevant un second signal filtre Qk et 1 ' autre 
reliee a la sortie des seconds moyens aptes ^ 



/ 
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et/ou CROSS et en determinant 1' instant ou ces pics 
passent par un maximum. Le document FR-A-2 742 014, 
deja cite, decrit un circuit comprenant essentiellement 
\m comparateur, un regis tre et un compteur, moyens qui 
5 permettent d'engendrer une impulsion dont le front 
montant est cale sur le pic regu. Cette impulsion 
constitue le signal de synchronisation. 



Le circuit de la figrure 1 peut Stre legerement 

10 modifie, comme illustr^ sur la figure 2, par adjonction 
d'un circuit 22 de calcul d'une moyenne. Sur la figure 
2, le circuit ovale 14 est cense symboliser la 
multiplication retardee des echantillons , c'est-a-dire 
la multiplication d'un echantillon par 1 ' echantillon 

15 precedent conjugue. La valeur Tb correspond a la duree 
d'un bit (ou d'un symbole) d' information. 

Le circuit 20 est un circuit de recherche du 
maximum de iDOTkl et IcROSSkI et le circuit 22 un 
circuit qui effectue une moyenne. Un exerrple de ce 

20 dernier circuit est represente sur la figure 3- II 
comprend un multiplieur 23, un circuit 24 de gain 1/2^, 
un circuit retard 25 d'une quantity Tb correspondant a 
la dur^e d'un bit de donnees et un circuit 26 de gain 
2"*-l reboucle sur le multiplieur 23 . 

25 Si 1 ' on d^signe par X(n) le signal d' entree et par 

Y{n) le signal de sortie, on a : 

Y(n) = X(n - l)xY(n - 

ou m est un facteur reglable. Le signal Y(n) constitue 
le signal de synchronisation def initif . 

30 

Ce precede de reception et les recepteurs 
correspondants, s ' ils donnent satisfaction a certains 
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REVENDXCATXONS 

1. Precede de reception d'lin signal AMRC, 
comprenant une operation de correlation avec des 

5 sequences pseudo-aleatoires appropriees, une operation 
de synchronisation apte ^ localiser les donnees dans le 
signal de correlation obtenu, et une operation de 
restitution des donnees, ce precede etant caracterise 
en ce que 1 ' operation de synchronisation met en oeuvxe 

10 xrne double multiplication retardee du signal de 
correlation echantillone en effectuant une premiere 
multiplication retardee consistant a multiplier un 
echantillon du signal de correlation par 1 ' ^chantillon 
precedent conjugu6 (50, 52, 54), puis une seconde 

15 multiplication retardee consistant a multiplier un 
echantillon du signal ainsi obtenu par 1 ' echcuitillon 
precedent conjugue dudit signal obtenu (60, 62, 54). 

2. Precede selon la revendication 1, dans lequel 
20 on recherche un maximum du signal obtenu par double 

multiplication retardee (66, 68) et on deiivre un 
signal de synchronisation (S) correspondant audit 
maximum . 

25 3. Precede selon la revendication 2, dans lequel 

on effectue une moyenne de deux maxima successifs 
obtenus avant de produire le signal de synchronisation. 

4, Precede selon la revendication 4, dans lequel, 
30 le signal de correlation etant un signal complexe avec 
une composante reelle Ik et une con5)osante imaginaire 
Qk, le signal obtenu apres la premiere multiplication 



B 13128.3 RS 



FEUILLE MODIFI E 




This Page Blank (uspto) 



20-G6-2000 



FR 009902102 



• « ft* •« 

•••• 



20 



10 



^retardee etant lui aussi complexe avec line composante 
reelle DOT*^*k et line composante imaginaire CROSS ^^'^ - 

- pour effectuer la premiere multiplication 
3retardee, on calcule la quantite Iklk-i+QkQic-i/ ce 
qui foumit la composante reelle DOT^^V du 
nouveau signal, on calcule la quantite 
Qnln-i-lnQn-i/ ce qui foumit la composante 
CROSSjt^^* du nouveau signal, 

- pour effectuer la seconde multiplication 
retardee, on calcule la quantite 
(DOTk^^M (DOT«^'k.i) + (CROSS<^>k) (CROSS^^^-i) ce qui 
donne la composante reelle DOT ^2)^ signal 
final et on calcule la quantite 
(DOT^^^.i) (CROSS*^^) - (DOTk) (CROSS«^^,i) , ce qui 



15 



donne la composante 
signal final. 



imaginaire CROSS 



(2) 



du 



5. Recepteur de signal AMRC pour la mise en oeuvre 
du precede selon la revendication 1, ce recepteur 

2 0 comprenant : 

- des moyens de correlation (10(1), 10 (Q) ) 
travaillant avec des sequences pseudo- 
aleatoires appropriees, ces moyens delivrant \in 
signal de correlation echantillonne, 

25 - des moyens de synchronisation (16) aptes k 

delivrer \in signal de synchronisation (S) 
localisant les donnees dans le signal de 
correlation, 

— des moyens de decodage (16) aptes a restituer 

3 0 les donnees (D) , 

ce recepteur etant caracteris6 en ce que les moyens de 
synchronisation sont des moyens de double 
multiplication retardee du signal de correlation 
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echantillonne comprenant des moyens (50, 52, 54) (60, 
62, 64) aptes a effectuer xine premiere multiplication 
retardee consistant a multiplier un echantillon du 
signal de correlation par 1 ' echantillon precedent 
conjucrue, puis line seconde multiplication retardee 
consistant a multiplier un Echantillon du signal ainsi 
obtenu par 1 ' echantillon precedent conjugue dudit 
signal obtenu. 
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successive symbols. These DOT and CROSS signals thus 
enable correct and unambiguous demodulation when 
differential phase modulation has been used at the 
transmitter. 

5 Documents FR-A-2 742 014 or FR-A-2 757 330 

describe a receiver implementing this technique. This 
receiver is represented in the appended Fig. 1. It 
comprises two similar channels, one phase processing 
component I and the other quadrature processing 

10 component Q. The first channel has a first means 10(1) 
for "fulfilling a filter function suitable for the 
pseudo-random sequence used at the transmitter, and a 
delay means 12(1). Like the first one, the second 
channel comprises a second means 10 (Q) for fulfilling a 

15 filter function suitable for said pseudo-random 
sequence and a delay means 12 (Q) . 

The circuit further comprises a binary multiplier 
14 having: 

- two first inputs, one connected to the output of 
20 the first digital filter means 10(1) and receiving a 
first filtered signal Ik^ and the other one connected 
to the output of the first means for fulfilling the 
delay function 12(1) and receiving a first filtered- 
delayed signal Ijc-i, 
25 - two second inputs, one connected to the output 

of the second filter means 10 (Q) and receiving a second 
filtered signal Qjc, and the other one connected to the 
output of the second means for fulfilling the delay 
function 12 (Q) and receiving a second f iltered-delayed 
30 signal Qk-i/ 
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pulse the leading edge of which is set on the peak 
received. This pulse is the synchronization signal. 

The circuit of Fig. 1 can be slightly modified, as 
illustrated in Fig. 2, by adding a mean calculation 
5 circuit 22. In Fig. 2, the oval circuit 14 is supposed 
to symbolize delayed sample multiplication, i.e. 
multiplying one sample by the conjugate preceding 
sample. Value Tb is the duration of one information bit 
(or symbol) . 

10 Circuit 20 is a circuit searching for the maximum 

of I'DOTkl and ICROSSkI, and circuit 22 is a circuit 
calculating an average. An example of this circuit is 
represented in Fig. 3. It comprises a multiplier 23, a 
1/2"" gain circuit 24, a delay circuit 25 of quantity Tb 

15 corresponding to the duration of one data bit, and a 
2^-1 gain circuit 26 closing on multiplier 23. 

If X(n) designates the input signal and Y(n) the 
output signal: 

Y(n) = X(n - 1) + Y(n - 1) ^ ^~ ^ 

20 is obtained, where m is a variable factor. The 

signal Y(n) is the final synchronization signal. 

This receiving method and associated receivers, 
although being satisfactory in some respects, still 
lead to a certain risk of error in the information 

25 restored, which can be measured by a so-called bit 
error rate (BER) quantity. 

It is precisely an object of the present invention 
to overcome this drawback by reducing this rate at the 
expense of minor modifications. 
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CLAIMS 

1. A method for receiving a CDMA signal, 
comprising an operation of correlation with appropriate 
pseudo-random sequences, an operation of 

synchronization for locating data in the correlation 
5 signal obtained, and an operation of retrieving data, 
this method being characterized in that the 
synchronization operation implements double delayed 
multiplication of the correlation signal. 

10 2. The method according to claim 1, wherein a 

maximum of the signal obtained through double delayed 
multiplication is searched for, and a correlation 
signal corresponding to said maximum is delivered. 

15 3. The method according to claim 2, wherein an 

average is calculated of two successive maximum values 
obtained before the synchronization signal is 
generated. 

20 4. The method according to claim 1, wherein, the 

correlation signal being composed of a series of 
samples, a first delayed multiplication is performed 
consisting in multiplying a sample of the correlation 
signal by the conjugate preceding sample, then a second 

25 delayed multiplication is performed consisting in 
multiplying a sample of the signal thus obtained by the 
conjugate preceding sample of said signal obtained. 



B13128.3 RS 



Page Blank (uspto) 



5. The method according to claim 4, wherein, the 
correlation signal being a complex signal with a real 
component (Ik) and an imaginary component (Qk) / the 
signal obtained after the first delayed multiplication 
being in turn' also complex with a real component 
(DOT*^\) and an imaginary component (CROSS^^V) : 

- for performing the first delayed multiplication, 
the quantity Iklk-i+QkQk-i is calculated, supplying the 
real component (DOT*^*k) of the new signal, the quantity 
Qnln-i-InQn-i is Calculated, supplying the component 
(CRQSSk^^M of the new signal, 

- for performing the second delayed 
multiplication, the quantity 

(DOTk^^M (DOT<^\-i) + (CROSS*^^) (CROSS k-i ) is calculated, 
giving the real component (DOT*^*k) of the final signal, 
and the quantity (DOT*^\-i) (CROSS *^\) - (DOTk) (CROSS k-i) 
is calculated, giving the imaginary component 

(CROSS ^^\) of the final signal. 

6. A CDMA signal receiver for implementing the 
method according to claim 1, this receiver comprising: 

- a correlation means functioning with appropriate 
pseudo-random sequences, and delivering a correlation 
signal, 

- a synchronization means for delivering a 
synchronization signal locating data within the 
correlation signal , 

- a decoding means for retrieving the data, 

this receiver being characterized in that the 
synchronization means is a correlation signal double 
delayed multiplication means. 
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PROCEDE DE RECEPTION DE SIGNAUX AMRC AVEC 
SYNCHRONISATION OBTENUE PAR DOUBLE MULTIPLICATION 
RETARDEE ET RECEPTEUR CORRESPONDANT 

5 DESCRIPTION 

Domaine technique 

La presente invention a pour objet un precede de 
reception de signaux AMRC avec synchronisation obtenue 

10 par double multiplication retardee et un recepteur 
correspondant . 

Le • sigle AMRC signifie "Acces Multiple a 
Repartition par les Codes" (en anglais CDMA pour "Code 
Division Multiple Access") et se refere a une technique 

15 de communications numeriques dans laquelle plusieurs 
utilisateurs empruntent un meme canal de communications 
grace a une attribution de sequences (ou codes) pseudo- 
al eat o ires particuliere . 

20 Etat de la technique anterieure 

La technique AMRC est largement decrite dans la 
litterature. On peut consulter, a cet egard, les deux 
ouvrages generaux suivants : 

- Andrew J. VITERBI : "CDMA-Principles of Spread 
25 Spectrum Communicatio'n" Addison-Wesley Wireless 

Communications Series, 1975, 

- John G. PROAKIS : "Digital Communications" 
McGraw-Hill International Editions, 3^""^ 
edition, 1995. 

30 

On peut consulter egalement des documents de 
brevets emanant du present Demandeur et notamment : 
FR-A-3 712 129, FR-A-2 742 014 et FR-A-2 757 333. 
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15 



20 



25 



30 



Les techniques decrites dans ces documents mettent 
en oeuvre une theorie du signal qu'on peut resumer 
brieveruent pour une meilleure comprehension de 
1- invention. On considere une porteuse de pulsation w, 
modulee en phase par une fonction du temps P(t). Le 
signal module peut s'ecrire : 

s (t)=A(t) cos[wt+P (t)] 
ou A(t) est 1' amplitude du signal. 

Cette expression peut se developper en : 

s(t)=A{t)cos wt cosP(t)-A(t)sin wt sinP(t) 
En notant I(t) la partie A(t)cos P(t), qui est en 
phase avec la porteuse et Q(t) la partie A(t)sin P(t), 
qui est en quadrature avec celle-ci, on peut encore 
ecrire ce dernier signal sous la forme : 
s(t)=I(t)cos wt-Q(t)sin wt 
Le traitement du signal s (t) peut done s'effectuer 
par le double traitement des parties I(t) et Q(t) qu'on 
notera plus simplement, par la suite, I et Q. 

Les recepteurs qui traitent de tels signaux 
regoivent en general, sur deux entrees distinctes, de 
tels signaux I et Q. Us sont obtenus en multipliant le 
signal de reception par une onde soit en phase avec la 
porteuse, soit en quadrature avec celle-cx. Les 
circuits effectuent ensuite divers traitements selon 
les modulations exploitees.. On trouve ainsi, dans le 
cas de modulation dif f erentielle de phase, des 
traitements consistant a former la somme et la 
difference de produits d' echantillons retardes ou non, 
comme par exemple (IkU-i+Q.Q.-i) ^t (Q^.-i-I^QK-a) ou k 
designs le rang d'un echantillon. 

La premiere expression est dite "DOT" et la 
seconde "CROSS". Le signal DOT permet la determination 
du dephasage entre deux symboles successifs, alors que 
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les signaux DOT et CROSS, consideres ensemble, 
permettent de determiner le nombre entier de fois 7r/2 
du dephasage entre symboles successifs. Ces signaux DOT 
et CROSS permettent done la demodulation correcte et 
5 sans ambigulte lorsqu^une modulation dif f erentielle de 
phase a ete utilisee a 1' emission, 

Les documents FR-A-2 742 014 ou FR-A-2 757 330 
decrivent un recepteur mettant en oeuvre cette 

10 technique. Ce recepteur est represente sur la figure 1 
annexee. II comprend deux voies similaires, I'une 
traitant la composante I en phase et 1' autre la 
composante Q en quadrature. La premiere voie comprend 
des premiers moyens 10(1) aptes a remplir une fonction 

15 de filtrage adapte a la sequence pseudo-aleatoire 
utilisee a I'emission et des moyens de retard 12(1). La 
seconde voie comprend, comme la premiere, des seconds 
moyens 10 (Q) apte a remplir une fonction de filtrage 
adapte a ladite sequence pseudo-aleatoire et des moyens 

20 de retard 12 (Q) . 

Le circuit comprend encore un circuit de 
multiplication 14 possedant : 

- deux premieres entrees, I'une reliee a la 
sortie des premiers moyens numeriques 10(1) de 
25 filtrage et recevant un premier signal filtre Ik 

et 1' autre reliee a la sortie des premiers 
moyens aptes a remplir la fonction de retard 
12(1) et recevant un premier signal filtre- 
retarde Ir-i/ 

30 - deux secondes entrees, I'une reliee a la sortie 

des seconds moyens 10 (Q) de filtrage et 
recevant un second signal filtre Qk et 1' autre 
reliee a la sortie des seconds moyens aptes a 
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remplir la fonction retard 12 (Q) et recevant un 
second signal f iltre-retarde Qk-i, 
- des moyens pour calculer les deux produits 
directs entre signaux filtres et filtres- 
5 retardes de la premiere et de la seconde voies, 

a savoir I^I.-i et Q,Qk-i, et les deux produits 
crois^s entre signal filtre d'une voie et 
signal- f iltre-retarde de 1 ' autre voie, a savoir 
Qklk-i et IkQk-ir 

10 - des moyens pour calculer la somme des produits 

directs, soit DOTk=IkIk-i+QkQk-i et la difference 
des produits croises, soit CROSSk=QkIk-i-IkQk-i • 

Le circuit decrit dans les documents cites 
15 comprend encore un circuit d' integration et de 
regeneration d'horloge 16 recevant la somme des 
produits directs et la difference des produits croises. 

Ce circuit comprend enfin un moyen numerique de 
programmation 18 contenant des informations aptes a 
20 programmer notamment les premiers et seconds moyens de 
filtrage 10 (1) , 10 (Q) . 

Le document FR-A-2 757 330 cite montre, sur ses 
figures 3, 4 et 5, 1' allure des signaux DOT et CROSS 
25 dans le cas d'une modulation dif f erentielle a deux 
etats de phase (DPSK) ou a quatre etats de phase 
(DQPSK) . II s'agit de pics marques, tantot positifs ou 
n^gatifs selon les cas. 



30 



Dans de tels recepteurs, la synchronisation, qui 
permet de localiser les donnees d ' informations dans le 
signal filtre, est I'une des operations f ondamentales . 
Elle s'effectue en suivant les pics des signaux DOT 
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et/ou CROSS et en determinant 1' instant ou ces pics 
passent par un maximum. Le document FR-A-2 742 014, 
deja cite, decrit un circuit comprenant essentiellement 
un comparateur, un registre et un compteur, moyens qui 
5 permettent d'engendrer une impulsion dont le front 
montant est cale sur le pic regu. Cette impulsion 
constitue le signal de synchronisation. 

Le circuit de la figure 1 peut etre legerement 

10 modifie, comme illustre sur la figure 2, par adjonction 
d'un circuit 22 de calcul d'une moyenne . Sur la figure 
2, le circuit ovale 14 est cense symboliser la 
multiplication retardee des echantillons , c'est-a-dire 
la multiplication d'un echantillon par 1 ' echantillon 

15 precedent conjugue. La valeur Tb correspond a la duree 
d'un bit (ou d'un symbole) d ' information . 

Le circuit 20 est un circuit de recherche du 
maximum de I DOTr I et IcROSSkI et le circuit 22 un 
circuit qui effectue une moyenne. Un exemple de ce 

20 dernier circuit est represents sur la figure 3. II 
comprend un multiplieur 23, un circuit 24 de gain 1/2"", 
un circuit retard 25 d'une quantite Tb correspondant a 
la duree d'un bit de donnees et un circuit 26 de gain 
2"*-l reboucle sur le multiplieur 23. 

25 Si I'on designe par X(n), le signal d' entree et par 

Y(n) le signal de sortie, on a : 

Y(n) = X (n-l)-fY(n-l)^^ 

ou m est un facteur reglable. Le signal Y(n) constitue 
le signal de synchronisation definitif, 

30 

Ce precede de reception et les recepteurs 
correspondants, s'ils donnent satisfaction a certains 
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egards, conduisent encore a un certain risque d'erreur 
sur !■ information restituee, erreur que 1 ' on mesure par 
une quantite dite taux d'erreur binaire (TEB) . 

La presente invention a justement pour but de 
remedier a cet inconvenient en reduisant ce taux au 
prix de modifications mineures . 

Selon !• invention, cette amelioration est obtenue 
par la mise en oeuvre d'une technique dite de double 
multiplication retardee que 1 ' on trouve dans un type 
particulier de detection a savoir la double detection 
differentielle. La double detection dif f erentielle est 
connue dans les transmissions hertziennes, notamment 
dans les transmissions par satellite. Mais elle ne sert 
qu'au decodage de 1 ' information et non a 1' operation de 
15 synchronisation. Elle est decrite, par exemple, dans 
1' article de M.K. SIMON et D. DIVSALAR intitule "On the 
Implementation and Performance of Single and Double 
Differential Detection Schemes" publie dans la revue 
"IEEE Transactions on Communications", vol. 40, n 2, 
fevrier 1992, pp. 278-291. 

La figure 4 annexee rappelle le principe de cette 
double detection differentielle. Le schema represente 
un emetteur E et un recepteur R. Dans I'emetteur E, on 
trouve essentiellement un premier multiplieur associe 
25 et a un premier circuit a retard 32 d'une duree egale a 
la duree des symboles a transmettre, ainsi qu'un second 
multiplieur 34 associe a un second circuit a retard 35. 
Cote recepteur R, on trouve des moyens similaires, a 
savoir un premier multiplieur 40 associ^ a un premier 
circuit a retard 42 ainsi qu'un second multiplieur 44 
associe a un second circuit a retard 46. Ces moyens 
effectuent un codage puis un decodage symetrique de 
1' information. Les donnees sent codees de telle sorte 



20 



30 
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qu'une fois decodees, les prises de decision sont 
independantes du bruit Doppler, comiue I'explique 
I'article cite. 

II faut souligner encore que, dans cette 
5 technique, il n'est pas question synchronisation 
mais uniquement de codage-decodage . 

La presente invention preconise d'utiliser le 
principe de la double multiplication retardee pour 
ameliorer la qualite de 1' operation de synchronisation. 
10 Par ailleurs, 1' invention se place dans le cadre de 
I'AMRC, qui suppose un etaleraent de spectre des 
symboles d' information par des sequences pseudo- 
aleatoires, ce qui est un domaine tres eloigne des 
transmissions hertziennes , 

15 

Expose de 1' invention 

De fagon precise, la presente invention a pour 
objet un procede de reception d'un signal AMRC, 
comprenant une operation de correlation avec des 

20 sequences pseudo-aleatoires appropriees, une operation 
de synchronisation apte a localiser les donnees dans le 
signal de correlation obtenu et une operation de 
restitution des donnees, ce procede etant caracterise 
en ce que 1' operation de synchronisation met en oeuvre 

25 une double multiplication , retardee du signal de 
correlation . 

L' invention a egalement pour objet un recepteur 
AMRC comprenant : 

- des moyens de correlation travaillant avec des 
30 sequences pseudo-aleatoires appropriees, et 

delivrant un signal de correlation, 
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- des moyens de synchronisation aptes a delivrer 
un signal de synchronisation localisant les 
donnees dans le signal de correlation, 

- des moyens de decodage aptes a restituer les 



ce recepteur etant caracterise en ce que les moyens 
synchronisation sont des moyens de dou 
multiplication retardee du signal de correlation, 

10 Breve description des dessins 



- la figure 1, deja decrite, illustre un 
recepteur connu ; 

- la figure 2, deja decrite, illustre un mode 
particulier de realisation des moyens de 



- la figure 3, deja decrite, montre le principe 
d'un moyenneur ; 

- la figure 4, deja decrite, illustre le principe 
de la double detection dif f erentielle utilisee 
pour le codage et le decodage .de donnees 
d ' information ; 

- la figure 5 illustre schematiquement le precede 
de double multiplication retardee mis en oeuvre 
dans 1' invention ; , 

- la figure 6 montre 1' allure d'un signal 
traite ; 

- la figure 7 est un diagramme montrant les 
relations existant entre diverses grandeurs 
dif f erentielles ; 

- la figure 8 illustre de maniere comparative les 
performances d'un recepteur conforme a 
1 ' invention . 



5 



donnees. 



15 



synchronisation ; 
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Description de modes particuliers de realisation 

La figure 5 illustre schematiquement la partie 
synchronisation d'un recepteur conforme a 1' invention. 
5 Les f litres adaptes (ou les correlateurs) , les moyens 
de decodage^ etc... ne sont pas representes car ils 
1 ' ont deja ete sur la figure 1. On suppose, en outre, 
que 1 ' on traite des signaux complexes avec une 
composante I (en phase, ou reelle) et une composante Q 
10 (en quadrature, ou imaginaire) . 

Le circuit de la figure 5 regoit des echantillons 
Ik et Qk reperes par leur rang k. La double 
multiplication retardee est obtenue, d'une part, par le 
circuit 50 et les circuits a retard 52, 54, ceci pour 
15 la premiere multiplication retardee, et, d' autre part, 
par le circuit 60 et les circuits a retard 62, 64 pour 
la seconde. Le circuit represents se complete par un 
circuit 66 de reperage des maxima et un moyenneur 68. 

La premiere multiplication permet d'obtenir les 

20 composantes DOT^^' et CROSS*^^* definies par 

DOT^'^ = lKlk-i + QrQk-i 

CROSS;,'* = I,.-iQ, - I|,Qk-i 
L'indice haut (1) rappelle qu'il s^agit 
d • echantillons obtenus , apres une premiere 

25 multiplication retardee. 

La seconde multiplication permet d'obtenir deux 
autres composantes, marquees par un indice haut (2), a 
savoir : 

DOT*'' = DOT^'*,DOT*,'^,i -f CROSSl,'^CROSS[J^!.ij 

30 CROSSj,^' = DOTt^^'J^j.CROSSl^^' - DOT^^*.CROSS|J^!.ij 

La synchronisation selon 1 ' invention s'effectue 
sur les signaux DOT*^' et CROSS*^' . 
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Pour comprendre pourquoi la double multiplication 
retardee apporte un avantage par rapport a la simple 
multiplication, il faut revenir sur la theorie des 
5 communications numeriques a 6talement de spectre a 
I'aide de sequences pseudo-aleatoires et calculer la 
probabilite de detection d'un pic. 

Un signal en bande de base correspondant au 
message emis par le u'^"" utilisateur peut s'ecrire : 
10 sJt) = V^b,(t)a,(t)e^*", 

ou : 

• P„ est la puissance regue au niveau du 
recepteur ; 

. b„(t) = 2^i.uPT,(t-iTJ, sont les donnees emises, ou 

i=0 

15 les bi.u prennent les valeurs +1 ou -1, M 

representant le nombre de bits contenus dans le 
bloc d' informations considerees : 

[l si t est dans la plage 0- i;, 
PtJ t) - 1^ t est en dehors de cette plage 

• auCt) est la sequence d'etalement, soit 
20 a,(t) = |;|:x^P,Jt-jT,-iT,), ou N = ^ est le gain 

i=0 i=0 ^ 

de traitement ou longueur des sequences/ X^' 
prend les valeurs +1 ou -1 et Tc est la duree 
d'un chip rectangulaire ; 

• Bu est une phase (relative a une phase de 
25 reference) . 



A cause de 1 ' asynchronisme inherent aux systemes, 
le signal total regu s'ecrit : 
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r (t) = 2^S,(t-Tj + n(t) , 

u=l 

• U est le nombre d ' utilisateurs ; 

• Tuf dans la plage (0, Tb) / est le retard associe 
au u"-^""' utilisateur ; 

• n(t) est un bruit blanc gaussien de densite 

N 

spectrale de puissance unilaterale — . 

2 



Ce formalisiue classique suppose : 
10 • 1' absence de trajets multiples, 

• 1' absence de rotations de phase au cours de la 
transmission (pas d' evanouissement ni d'effet 
Doppler) , 

• I'invariance du canal pendant la transmission, 
15 • un canal de bande infinie (les signaux sont 

parfaitement rectangulaires ) . 



Les sorties des filtres adaptes aux U sequences 
d'etalement forment les composantes d'un vecteur note 
20 y . 

L'enveloppe complexe du vecteur y s'ecrit : 

y = yicos (0)+ y^sin (0) 
La i^^"''' sortie du filtre adapte au u"^""^ utilisateur 
est le ( (i-DU+u) ^^'^^ element de ce vecteur y ; 
25 La grandeur 0 est une matrice diagonale de rang UM 

dont les elements sont les phases associees au i^®"'® bit 
du u^^""^ utilisateur. 

Les composantes en phase et en quadrature de y 
s'ecrivent : 
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= fr,(t)a.(t-Tjdt 

{i-l)Tb+T„ 

ou ri (t)=Re[r (t)] et ( t) =Im[r (t) ] . Matriciellement , on 
peut ecrire : 

iYj = RWcos (0) b + Si 
= RWsin (0) b + fig 



ou 



10 



15 



• R est une matrice carree de rang UM 



/ 



R 



R(0) R(l) 
R(-l) R(0) R(l),^ 
R(-l) R(0).^ 



0 



0 \ 

Ki-l) R(0) 



• Le (u, ^)^^'''^ element de la matrice carree de 
rang K, R(i) est : 

Pu,r(i)= Ja.(t--cJa,(t°iT^-t,)dt 

-00 

• W est une matrice diagonale de rang UM, dont 
les elements sont des racines carrees des 
puissances regues, et definie de la meme 
maniere que 0 ; 

• b est un vecteur de taille UM, dont le j^^""^ 
element (j=(i-l)U+u) est le i'^"^ symbole 
transmis par le u^^"^ utilisateur, 

• fii et nQ sont des vecteurs de bruit colore. 
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Si Ti<X2< * . -<Xu^ alors R(l) est une matrice 
triangulaire superieure de diagonale nulle, R(-1)=R(1)'^ 
ou T represente une transposition, et R(i)=0, quel que 
soit I i I >1 . Cette hypothese non-restrictive n'altere en 
5 rien la generalisation du formalisme propose. 

On s'interesse aux sorties de correlation dans une 
fenetre temporelle de duree egale a la duree des bits, 
Hors des pics, les signaux sur ces sorties s'ecrivent : 

jri(t) a^( t-nT^) dt = r;_^^^ , (r pour partie reelle, voie I). 

0 

10 On peut simplifier cette notation en ru 

(respectivement iu pour la partie imaginaire de la voie 
Q) pour designer les sorties de correlation sur les 
voies I et Q, sur une fenetre de duree Tb. 



15 



20 



La figure 6 montre 1' allure du signal ru avec un 
fond 69 et un pic 70, le cadre en tirets symbolisant la 
fenetre temporelle correspondant a un bit de donnees. 
Si ces sorties ne contiennent pas de signal (en dehors 
du pic) , on peut modeliser ru et iu par des processus 
gaussiens de moyenne nulle et ecrire les probabilites : 



P(iu) = 



1 



2a^ 



V2 



ou 



U-1 
3N ' 



dans le cas de transmissions asynchrones. Dans les cas 
25 qui interessent 1' invention, al est tres inferieur a 



, de sorte que a w 



3N 



3N 
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La synchronisation, apres la demodulation 
dif f erentielle, peut etre vue comme une detection 
quadratique, ou 1 ' on determine la somme des carres 

5 i^u+iu toute rigueur, on calcule ru, r^ru, n-N"^ lu, n^u^ n-N t 

mais on peut simplifier I'expose en prenant r;f+i^). 

Cette quantite represente le carre de 1' amplitude Ak du 

vecteur de compos antes ru/ iu : 

10 On peut definir un angle (J)u tel que : 

Jr^ = A^cos (4) J 
\i^ = A^sin((t)J 

Si p(ru/ iu) et q(Au, (|)u) designent les probabilites 
conjointes relativement a (ru/ iu) et (Au, 4)u) on a : 

p (^,,ij dr,di, = —re" dr;,di, = —ye ^-Mr;,di, = q {A,,ct)J dA,d^ 
27ca 2710 

15 Les elements dif f erentiels cartesians dru et diu 

sont relies aux elements dif f erentiels polaires dAu, dc{)u 
selon le schema de la figure 7. L'aire du rectangle est 
dru -diu et 1 ' aire du secteur circulaire est (Aud(|)u) dA^ . 
On peut considerer que ces deux aires sont sensiblement 

20 egales et ecrire : 

d r u d i u= Au'dcJ) u dAu 

ce qui conduit a : 

Au et (|)u sont done decorreles et : 
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q (<|)u) = 



271 



A 

q(AJ = -^e 

Si les sorties de correlation contiennent un 
signal correspondant aux pics de correlation, leurs 
moyennes et lU: ne sont plus nulles et les 

probabilites (notees avec une barre) deviennent : 



27ra' 



2c^ 



1 ~^_2 



2Tca' 



2a' 



2a^ 



= q{A,,(l)JdA,d(j), 



10 



15 



et il existe deux grandeurs Su et 0u telles que 

fm^ = S^cos (6^) 



ra,__ =S,sin(ej 



On obtient 

27t 



2a' 



2a^ 



27ca' 



■ 2a^ 



4 



oti lo designe la fonction de Bessel d'ordre zero. 

La probabilite de bonne detection du pic 
correlation est alors : 



P'"=Jq(AJ jq(x)dx 



\X=A„ 



dA., 



de 



20 



dx 



dA., 



J 



Ce calcul vaut pour une seule multiplication 
retardee, d'ou 1 ' indice haut (1) affectant P. II peut 
etre etendu au cas de la double multiplication 
retardee, et d'une fagon generale au cas de n 
multiplications retardees. Les expressions deviennent : 
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«iv nn 

'3^"'=Arcos((J>J 

< 

il."'=Arsin((t)J 
L' expression de la probabilite deviant : 

m =sf" 'cos &J 



9?* 



no 



e 2^ (X) 2^-^ lo 



dx 



dA.. 



10 



La question est maintenant de savoir si cette 
probabilite P*'"* de bonne detection du pic est accrue 
lorsque n, ( c ' est-a-dire le nombre de multiplications 
retardees) est superieur a 1. 

Le Deraandeur a calcule cette probabilite dans le 
eas de U=5 utilisateurs, N=63 {sequences a 63 "chips") 
et Su=l. Les resultats sont rassembles dans le tableau 
suivant : 



n 


pin) 


1 


0, 32 


2 


0, 69 


3 


0, 67 


4 


0, 34 


5 


0, 18 



On voit que la synchronisation basee sur une 
double multiplication retardee est plus fiable que la 
synchronisation classique. Par centre, 1 ' augmentation 
de n au-dela de 2 n'apporte rien, sinon une complexite 
20 materielle accrue. 
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Les courbes de la figure 8 permettent une 
comparaison entre les performances obtenues avec 
1' invention et celles des techniques classiques, Elles 
5 montrent 1' evolution du taux d'erreur de bits (TEB) en 
fonction du rapport signal sur bruit (RSB) . Sur cette 
figure : 

- les trois courbes 71, 72, 73 correspondent a un 
recepteur sans etage de suppression parallele 

10 d' interferences d'acces multiple / la courbe 71 

correspond a 1 ' art anterieur (une seule 
multiplication retardee) , la courbe 72 
correspond a 1' invention (deux multiplications 
retardees) et la courbe 73 a une courbe 

15 ideale ; 

- les trois courbes 81, 82, 83 correspondent a un 
recepteur possedant un seul etage de 
suppression parallele d' interferences, avec les 
memes trois cas respectifs (unique 

20 multiplication retardee, double multiplication 

retardee, ideal) ; 

- les trois courbes 91, 92, 93 correspondent a un 
recepteur a deux etages de suppression 
parallele d* interferences avec les memes trois 

25 cas successifs ; 

- la courbe 95 correspond au cas theorique ideal. 
Ces resultats montrent I'interet de la double 

multiplication retardee pour la synchronisation, Cette 
operation n'est guere plus couteuse que la simple 
30 multiplication retardee, si ce n'est qu'il faut la 
doubler pour chacune des voies. En revanche, elle 
ameliore grandement la synchronisation, permettant de 
meilleures reconstructions et de meilleures estimations 
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d' interferences . 



18 

de suppression parallele 
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RE VEND I CAT I ON S 

1. Precede de reception d'un signal AMRC, 
comprenant une operation de correlation avec des 

5 sequences pseudo-aleatoires appropriees, une operation 
de synchronisation apte a localiser les donnees dans .le 
signal de correlation obtenu, et une operation de 
restitution des donnees, ce procede etant caracterise 
en ce que 1' operation de synchronisation met en oeuvre 
10 une double multiplication retardee du signal de 
correlation . 

2. Procede selon la revendication 1, dans lequel- 
on recherche un maximum du signal ■ obtenu par double 

15 multiplication retardee et on delivre un signal de 
synchronisation correspondant audit maximum. 

3. Procede selon la revendication 2, dans lequel 
on effectue une moyenne de deux maxima successifs 

20 obtenus avant de produire le signal de synchronisation. 

4. Procede selon la revendication 1, dans lequel 
le signal de correlation etant constitue d'une suite 
d' echantillons, on effectue une premiere multiplication 

25 retardee consistant a multiplier un echantillon du 
signal de correlation par 1 ' echantillon precedent 
conjugue, puis une seconde multiplication retardee 
consistant a multiplier un echantillon du signal ainsi 
obtenu par 1 ' echantillon precedent conjugue dudit 

30 signal obtenu. 

5. Procede selon la revendication 4, dans lequel, 
le signal de correlation etant un signal complexe avec 
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une composante reelle (Ik) et une composante imaginaire 
(Qk) / le signal obtenu apres la premiere multiplication 
retardee etant lui aussi complexe avec une composante 
reelle (DOT*^*k) et une composante imaginaire 
5 (CROSS^^'k) : 

- pour effectuer la premiere multiplication 
retardee, on calcule la quantite Iklk-i+QkQk-i/ ce 
qui fournit la composante reelle (DOT^^'k) du 
nouveau signal, on calcule la quantite 

10 Qnln-i-InQn-i/ ce qul foumlt la composante 

(CROSSk*^') du nouveau signal, 

- pour effectuer la seconde multiplication 
retardee, on calcule la quantite 
(DOTk^'M (DOT*'^-i) + (CROSS*'\) (CROSS k-i ) ce qui 

15 donne la composante reelle (DOT^^'k) du signal 

fin-al et on calcula quantite 
(DOT^'\-i) (CROSS*'\)-(DOTk) (CROSS k-i ) , ce qui 
donne la composante imaginaire (CROSS*^*k) du 
signal final. 

20 

6, Recepteur de signal AMRC pour la mise en oeuvre 
du procede selon la revendication 1, ce recepteur 
comprenant : 

- des moyens de correlation travaillant avec des 
25 sequences pseudo-aleatoires appropriees, ces 

moyens delivrant un signal de correlation, 

- des moyens de synchronisation aptes a delivrer 
un signal de synchronisation localisant les 
donnees dans le signal de correlation, 

30 - des moyens de decodage aptes a restituer les 

donnees , 
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ce recepteur etant caracterise en ce que les moyens de 
synchronisation sent des moyens de double 
multiplication retardee du signal de correlation. 
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This report contains indications relating to the following items: 
Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability 
citations and explanations supporting such statement 

Certain documents cited 

Certain defects in the international application 

Certain observations on the international application 
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VIII 
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Date of submission of the demand 

02 March 2000 (02.03.00) 


Date of completion of this report 

05 July 2000 (05.07.2000) 


Name and mailing address of the IPEA/EP 
Facsimile No. 


Authorized officer 
Telephone No. 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



International application No. 

PCT/FR99/02102 



I. Basis of the report 



1. This report has been drawn on the basis of (Replacement sheets which have been Jiimishedto the receiving Office in response to an invitation 
under Article 14 are referred to in this report as ' originally filed" and are not annexed to the report since they do not contain amendments.). 

[ I the international application as originally filed. 

the description, pages 1,2,4,6-18 as originally filed, 

pages , filed with the demand, 

pages ^ filed with the letter of 

, filed with the letter of 



16 June 2000(16.06.2000^ 



the claims. 



pages 

Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



1-5 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 

, filed with the letter of 

, filed with the letter of 



16 June 2000 (16.06.2000) 



the drawings, 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/4-4/4 



, as originally filed, 
, filed with the demand, 
. filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

□ 

the description, pages 

IXI the claims, Nos. 6 



□ 

the drawings, sheets/fig 



3. rn ^^^^ report has been established as if (some of) the amendments had not been made, since they have been considered 

to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 

4. Additional observations, if necessary: 
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I. Basis of the report 

1 . This report has been drawn on the basis of (Replacement sheets which liave been jumished to Ote receiving Office in response to an invitation 
under Article 14 are referred to in this report as ' originally filed" and are not annexed to the report since they do not contain amendments): 

Claim 1 is based on the original Claims 1 and 4 . 
Claims 2 and 3 have not been changed. 
Claim 4 corresponds to the original Claim 5. 
Claim 5 is based on the original Claims 6 and 4. 



International application No. 
PCT/FR 99/02102 



Form PCT/IPEA/409 (Box I) (January 1994) 




i 



This Page Blank (uspto) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



niernaiional application No. 
PCT/FR 99/02102 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-5 



1-5 



1-5 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 
1. 



Reference is made to the following document 
Dl: EP-A-0 726 658. 



2. (a) Dl, which is considered the prior art closest to 

the invention, describes a method for receiving a 
CDMA signal including data correlation, 
synchronization and restoration steps, as indicated 
in the preamble of Claim 1 of the present 
application . 



(b) The invention disclosed in the present 
application comprises carrying out a delayed double 
multiplication during the synchronization step, i.e. 

- a first delayed multiplication wherein a sample of 
the correlation signal is multiplied by the 
preceding conjugated sample, then 

- a second delayed multiplication wherein a sample 
of the resulting signal is multiplied by the 
preceding conjugated sample of said resulting 
signal . 



(c) This is not suggested in Dl, or in any of the 
documents cited in the international search report, 
and it leads to a more reliable synchronization than 
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the conventional synchronization based on a simple 
delayed multiplication of the correlation signal. 
The solution proposed in Claim 1 of the present 
application, and the corresponding receiver of Claim 
5, are therefore considered to involve an inventive 
step (PCT Article 33(3)). 



(d) Claims 2-4 are dependent on Claim 1 and 
therefore also meet, as such, the PCT requirements 
of novelty and inventive step. 
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